Bar induction and ω model reflection
نویسندگان
چکیده
منابع مشابه
Symmetric Bimonoidal Intermuting Categories and ω × ω Reduced Bar Constructions
A new, self-contained, proof of a coherence result for categories equipped with two symmetric monoidal structures bridged by a natural transformation is given. It is shown that this coherence result is sufficient for ω×ω-indexed family of iterated reduced bar constructions based on such a category. Mathematics Subject Classification (2000): 18D10, 55P47
متن کاملA Coalgebraic View of Bar Recursion and Bar Induction
We reformulate the bar recursion and induction principles in terms of recursive and wellfounded coalgebras. Bar induction was originally proposed by Brouwer as an axiom to recover certain classically valid theorems in a constructive setting. It is a form of induction on nonwellfounded trees satisfying certain properties. Bar recursion, introduced later by Spector, is the corresponding function ...
متن کاملParameter Free Induction and Reflection
We give a precise characterization of parameter free n and n induction schemata I n and I n in terms of re ection principles This allows us to show that I n is conservative over I n w r t boolean combinations of n sentences for n In particular we give a positive answer to a question by R Kaye whether the provably recursive functions of I are exactly the primitive recursive ones We also obtain s...
متن کاملSelection functions, bar recursion and backward induction
• Users may freely distribute the URL that is used to identify this publication. • Users may download and/or print one copy of the publication from the University of Birmingham research portal for the purpose of private study or non-commercial research. • User may use extracts from the document in line with the concept of ‘fair dealing’ under the Copyright, Designs and Patents Act 1988 (?) • Us...
متن کاملExtended Bar Induction in Applicative Theories
TAPP is a total applicative theory, conservative over intuitionistic arithmetic. In this paper, we first show that the same holds for TAPP + the choice principle EAC; then we extend TAPP with choice sequences and study the principle EBIZ (arithmetical extended bar induction of type zero). The resulting theories are used to characterise the arithmetical fragment of EL (elementary intuitionistic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 1999
ISSN: 0168-0072
DOI: 10.1016/s0168-0072(98)00056-6